The maximum sum of sizes of cross-intersecting families of subsets of a set

نویسندگان

چکیده

A set of sets is called a family. Two families and B are said to be cross-intersecting if each member intersects B. For any two integers n k with 1≤k≤n, let ([n]≤k) denote the family subsets [n]={1,…,n} that have at most elements. We show non-empty subfamily ([n]≤r), ([n]≤s), r≤s, cross-intersecting, then|A|+|B|≤1+∑i=1s((ni)−(n−ri)), equality holds A={[r]} in ([n]≤s) intersect [r].

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The maximum sum and the maximum product of sizes of cross-intersecting families

We say that a set A t-intersects a set B if A and B have at least t common elements. A family A of sets is said to be t-intersecting if each set in A t-intersects any other set in A. Families A1,A2, ...,Ak are said to be cross-t-intersecting if for any i and j in {1, 2, ..., k} with i 6= j, any set in Ai t-intersects any set in Aj . We prove that for any finite family F that has at least one se...

متن کامل

the pathology of historical texts translation: a study of persian translations of 7th volume of cambridge history of iran

ترجمه با گسترش زبان آغاز شده و اهمیت آن روز به روز افزایش می یابد، و برای اولین بار به عنوان شاخه ای از دانش و روشی برای انتقال علوم، فرهنگ و تجربه در در دوره قاجار در ایران آغاز شد. در حقیقت متون تاریخی از اولین متونی هستند که در ایران ترجمه شدند چرا که به سیاستمداران آن دوره کمک می کردند تا به علل موفقیت جهان غرب و پیشرفت هایشان در طول تاریخ پی ببرند، بنابراین به تدریج ترجمه این گونه متون رون...

15 صفحه اول

The maximum sum and product of sizes of cross-intersecting families

A family A of sets is said to be t-intersecting if any two distinct sets in A have at least t common elements. Families A1,A2, ...,Ak are said to be cross-t-intersecting if for any i and j in {1, 2, ..., k} with i 6= j, any set in Ai intersects any set in Aj on at least t elements. We prove that for any finite family F that has at least one set of size at least t, there exists an integer k0 ≤ |...

متن کامل

gradual erasure of subjectivity: a study of samuel beckett’s trilogy in the light of postmodernism

ساموئل بکت بیشتر از هر نویسنده دیگری در نیم? دوم قرن بیستم با گفتارش زمان? ما را به آستان? از هم پاشیدگی کشانده است، آستانه ای که در آن مدرنیته با سرانجام گریزان اما غیرقابل اجتناب خود مواجه می شود. در این تحقیق روی مفهوم فردیت و محو آن در دوران پسامدرن تاکید شده و در طی آن سعی شده است که فردیت مدرن و پسامدرن در رمان های سه گانه بکت بررسی گردد. تحقیق حاضر یک بررسی کتابخانه ای و کیفی بر روی سه ر...

15 صفحه اول

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Discrete Mathematics

سال: 2022

ISSN: ['1872-681X', '0012-365X']

DOI: https://doi.org/10.1016/j.disc.2022.112981